Berry-Esseen bounds for estimating undirected graphs
نویسندگان
چکیده
منابع مشابه
Berry-Esseen bounds for econometric time series
We derive uniform and non–uniform error bounds in the normal approximation under a general dependence assumption. Our method is tailor made for dynamic time series models employed in the econometric literature but it is also applicable for many other dependent processes. Neither stationarity nor any smoothness conditions of the underlying distributions are required. If the introduced weak depen...
متن کاملBerry Esseen Bounds for Combinatorial Central Limit
Berry Esseen type bounds to the normal, based on zeroand size-bias couplings, are derived using Stein’s method. The zero biasing bounds are illustrated with an application to combinatorial central limit theorems where the random permutation has either the uniform distribution or one which is constant over permutations with the same cycle type and having no fixed points. The size biasing bounds ...
متن کاملBerry-esseen Bounds for Projections of Coordinate Symmetric Random Vectors
For a coordinate symmetric random vector (Y1, . . . ,Yn) = Y ∈ R, that is, one satisfying (Y1, . . . ,Yn) =d (e1Y1, . . . , enYn) for all (e1, . . . , en) ∈ {−1,1}, for which P(Yi = 0) = 0 for all i = 1,2, . . . ,n, the following Berry Esseen bound to the cumulative standard normal Φ for the standardized projection Wθ = Yθ/vθ of Y holds: sup x∈R |P(Wθ ≤ x)−Φ(x)| ≤ 2 n ∑ i=1 |θi |E|X i | + 8.4E(...
متن کاملBerry–Esseen bounds in the entropic central limit theorem
Berry–Esseen-type bounds for total variation and relative entropy distances to the normal law are established for the sums of non-i.i.d. random variables.
متن کاملEstimating Time Varying Undirected Graphs
Undirected graphs are often used to describe high dimensional distributions. Under sparsity conditions, the graph can be estimated using l1 penalization methods. However, current methods assume that the data are independent and identically distributed. If the distribution, and hence the graph, evolves over time then the data are not longer identically distributed. In this paper, we show how to ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Statistics
سال: 2014
ISSN: 1935-7524
DOI: 10.1214/14-ejs928